Nearly-optimal scheduling of users with Markovian time-varying transmission rates
نویسندگان
چکیده
منابع مشابه
Nearly-optimal scheduling of users with Markovian time-varying transmission rates
We address the problem of developing a well-performing and implementable scheduler of users with wireless connections to the central controller, which arise in areas such as mobile data networks, heterogeneous networks, or vehicular communications systems. The main feature of such systems is that the quality of each user’s channel is time-varying due to fading. The evolution of the channel over...
متن کاملValue of information in optimal flow-level scheduling of users with Markovian time-varying channels
In this paper we design, characterize in closed-form, and evaluate a new index rule for Markovian time-varying channels, which gives rise to a simple opportunistic scheduling rule for flow-level scheduling in wireless downlink systems. For user channels we employ the Gilbert-Elliot model with a flow-level interpretation: the channel condition follows a general two-state Markov chain with distin...
متن کاملInducing Optimal Scheduling with Selfish Users
It is well known that scheduling jobs according to the Shortest-Remaining-Processing-Time (SRPT) policy is optimal for minimizing mean response time in a single-server system with online arrivals. Unfortunately, SRPT scheduling requires users to reveal their job size (service requirement), which is not always realistic. This may be because some users are informed, but selfish (or rational): the...
متن کاملOptimal design of cross docking supply chain networks with time-varying uncertain demands
This paper proposes an integrated network design model for a post-distribution cross-docking strategy, comprising multi product production facilities with shared production resources, capacitated cross docks with setup cost and customer zones with time windows constraints. The model is dynamic in terms of time-varying uncertain demands, whereas uncertainty is expressed with scenario approach an...
متن کاملStochastic stability of nonlinear discrete-time Markovian jump systems with time-varying delay and partially unknown transition rates
This paper is concerned with stochastic stability of a class of nonlinear discrete-time Markovian jump systems with interval time-varying delay and partially unknown transition probabilities. A new weighted summation inequality is first derived. We then employ the newly derived inequality to establish delay-dependent conditions which guarantee the stochastic stability of the system. These condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 2016
ISSN: 0166-5316
DOI: 10.1016/j.peva.2016.02.002